package algorithmic_data_structure.归并排序;

public class 小和问题 {
    /**
     * 记录下每个位置左边比他小的元素之和
     */
    //思路 ： 归并排序，merge的时候产生小和，归并左边的时候不产生小和，归并右边才会产生小和;
    //      然后反推，求在右边大的元素之和，
    //细节 ： 相等的时候先并右边，为了不影响右边后面的元素（如果右边有多个相等的元素先并左边就会出问题）


}
